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CLAIMS 

What is claimed is: 

1. A system having an insertion sorter circuit for determining a 
predetermined number N of most significant values of a set of random values comprising: 

a plurality of N series-connected sorter elements SEj, for each integer i from 1 to 
N, for sequentially processing the set of values; 

each sorter element SE| sequentially receiving the random values in parallel and 
including: 

a register R{ for storing a most significant value; and 
a two element comparator C[ for comparing the stored R{ value to a 
received value of the set of random values; and 

each sorter element SEj for i>l, also including: 

a multiplexer M[ for selecting between the received value and a register 
stored value and loading the selected value into the register R[ when the received value is 
greater than the stored R[ value; 

sorter element SEi configured to load the received value into register R\ when the 
received value is greater than the value stored in R\; and 

said sorter elements SE\ to SEjq connected in series such that, for each i>l, the 
register stored value of the multiplexer M[ is output from the register R^\ when the 
comparator Q-i determines that the received value is greater than the R{_\ stored value, 
whereby the registers to store N most significant values in a descending order after 
sequentially processing the series of random values. 

2. The system of claim 1 further comprising: 

an adder for summing values of the random value series which are not stored as 
most significant values after sequentially processing of the random value series; and 
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a register for storing the sum of the random values not stored as most significant 

values. 

3. The system of claim 2 which further comprises a circuit for processing 
received communication data to produce a set of random values representing midamble tap 
sequence values of a communication signal which are provided to said sorter circuit for 
processing whereby the N most significant values after sequentially processing the set of 
random values represent N channel response values of the communication signal, and the 
sum of the random values, which does not include the N most significant values after 
sequentially processing the series of random values, represents noise of the communication 
signal. 

4. The system of claim 2 where the sorter elements SE\ to SEn and the 
adder operate in parallel to process one random value during each processing cycle such that 
the number of cycles needed for sorting and summation is equal to the number of values in 
the set of random values that are sorted, whereby clock speed of the sorter circuit is 
unaffected by the number N of sorter elements. 

5. A system which processes received communication data where a set of 
random values represents midamble tap sequence values of a communication signal, N most 
significant values of the set of random values represent N channel response values of the 
communication signal, and the sum of the random values which does not include the N most 
significant values of the set of random values represents noise of the communication signal 
comprising: 

a plurality of N series-connected sorter elements SEi, for each integer i from 1 to 
N, for sequentially processing the set of values; 
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each sorter element SEj sequentially receiving the random values in parallel and 
including: 

a register Rj for storing a most significant value; and 
a two element comparator for comparing the stored R4 value to a 
received value of the set of random values; and 

each sorter element SEj for i>l, also including: 

a multiplexer M[ for selecting between the received value and a register stored 
value and loading the selected value into the register R[ when the received value is greater 
than the stored R[ value; 

sorter element SE^ configured to load the received value into register R\ when the 
received value is greater than the value stored in Rj; and 

said sorter elements SEj to SEjsf connected in series such that, for each i>l, the 
register stored value of the multiplexer Mj is received from the register R{.\ when the 
comparator determines that the received value is greater than the R{.\ stored value 
whereby the registers Rjto R^ store N most significant values in a descending order after 
sequentially processing the series of random values; and 

an adder circuit for summing values of the random value series which are not stored 
as most significant values after sequentially processing of the random value series, the adder 
circuit also sequentially receiving the random values in parallel with said sorting elements 
and a register stored value from the register R^j when the comparator Cjsj determines that a 
received value is greater than the Rn stored value including: 

a register R§ for storing the sum of the random values not stored as most 
significant values; and 

an adder which sums the value stored in the register R§ with the lesser of the 
received random value and the register stored value of the register Rn and stores the summed 
value in register Rg. 
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6. The system of claim 5 where the sorter elements SE^ to SE^ and the 
adder circuit operate in parallel to process one random value during each processing cycle 
such that the number of cycles needed for sorting and summation is equal to the number of 
values in the series of random values that are sorted, whereby clock speed of the sorter circuit 
is unaffected by the number N of sorter elements. 

7 . A method for determining a predetermined number N of most significant 
values of a set of random values comprising: 

sequentially processing the set of random values using a plurality of series 
connected sorter elements SEj, for each integer i from 1 to N ? each sorter element SE[ 
having a register R[ which is initialized with a zero value and each sorter element SE| 
sequentially receiving the random values in parallel; 

for each received random value, the first sorter element SE\: 

compares the stored R\ value to the received value; 

selects between the received value and the stored R\ value; and 

stores the selected value into the register R\ when the received value is 
greater than the existing stored R\ value; 

for each received random value, each sorter element SEj, for i > 1 : 

compares the stored R{ value to the received value; and 
stores a new value into the register R[ when the random value is greater than the existing 
stored R[ value, the new value being the random value, except when sorter element SE^.j 
determines that the received value is greater than the R[_\ stored value, in which case the 
new value stored in register R[ is the register R[_\ value, whereby N most significant values 
are stored in a descending order in registers R\ to Rn after processing all of the random 
values of the series. 
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8. The method of claim 7 further comprising: 

providing an adder circuit which includes a register Rg which is initialized with a 
zero value and which also sequentially receives the random values in parallel with said 
sorting elements; 

for each received random value, the adder circuit: 

sums the value stored in the register Rg with the lesser of the received 
random value and the R]sj stored value; and 

stores the summed value in register R^ whereby the sum of the values of 
the random value series which are not stored as most significant values is stored in register R 
after sequential processing of the random value series is completed. 

9. The method of claim 8 where the sorter elements SE[ to SE>j and the 
adder circuit operate in parallel to process one random value during each processing cycle 
such that the number of cycles needed for sorting and summation is equal to the number of 
values in the series of random values that are sorted, whereby clock speed of the sorter circuit 
is independent of the number N of sorter elements. 

10. A method for processing received communication data where a set of 
random values represent midamble tap sequence values of a communication signal, N most 
significant values of the series of random values represent N channel response values of the 
communication signal, and a sum of the random values that do not include the N most 
significant values of the set of random values, the sum representing noise of the 
communication signal, the method for determining the N channel response values and noise 
of the communication signal comprising: 

sequentially processing the series of random values using an adder circuit having a 
register Rg initialized with a zero value and a series of sorter elements SE|, for each integer i 
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from 1 to N, each sorter element SEj having a register Rj initialized with a zero value and a 
comparator Cj; 

sequentially receiving the random values in parallel by each sorter element SEj and 
the adder circuit; 

for each received random value, the first sorter element SEj : 

compares the stored R4 value to the received value; and 
stores the selected value into the register Ri when the received value is 
greater than the existing stored R4 value; 

for each received random value, each sorter element SEj, for i > 1 : 
compares the stored R{ value to the received value; and 
stores a new value into the register Ri when the random value is greater 
than the existing stored R[ value, and the new value being the random value, except when 
sorter element SEj. 1 determines that the received value is greater than the Rj_ 1 stored value, 
in which case the new value stored in register R\ is the register Rj_i value, whereby N most 
significant values are stored in a descending order in registers Rj to Rn after processing all 
values of the set of random values; and 

for each received random value, the adder circuit: 

sums the value stored in the register R$ with the lesser of the received 
random value and the Rn stored value; and 

stores the summed value in register R$ whereby the sum of the values of 
the random value series which are not stored as most significant values is stored in register 
R<S after sequential processing of the random value series is completed. 

1 1 . The method of claim 10 where the sorter elements SEj to SEn and the 
adder circuit operate in parallel to process one random value during each processing cycle 
such that the number of cycles needed for sorting and summation is equal to the number of 
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values in the series of random values that are sorted, whereby clock speed of the sorter circuit 
is unaffected by the number N of sorter elements. 

12. A sorter circuit for sorting a set of random values representing midamble 
tap sequence values of a communication signal comprising a series of sorter elements, each 
element comprising: 

a register; 

an input for receiving a random value for processing in parallel with the 
other elements; and 

a register output; 

said elements connected in series such that when one register receives a 
greater value than it has stored, that register stores that greater value, and that register and 
each downstream register pass their values to the next successive downstream register. 
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